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Abstract 

We prove that P,S-L 2 (Z[i]) gives the first example of groups which 
are not quasi-isometric to each other but have the same quasi-isometry 
group. Namely, P£L 2 (Z[i]) and PSX 2 (Z[|]) are not quasi-isometric 



unless p = q, and, independent of p, the quasi-isometry group of 
PST 2 (Z[±]) is P5T 2 (Q). In addition, we characterize PSX 2 (Z[±]) 
uniquely among all finitely generated groups by its quasi-isometry type. 



1 Introduction 

Combining the work of many people yields a complete quasi-isometry 
classification of irreducible lattices in semisimple Lie groups (see ^ 
for an overview of these results). One of the first general results in this 
classification is the complete description, up to quasi-isometry, of all 
nonuniform lattices A in semisimple Lie groups of rank 1, proved by 



R. Schwartz [ S2| . He shows that every quasi-isometry of such a lattice 
A is equivalent to a unique commensurator of A. (A commensurator 
of A C G is an element g S G so that gAg -1 D A has finite index in 
A.) We will call this result commensurator rigidity, although it is a 



different notion than the commensurator rigidity of Margulis. In [FS] 
it was conjectured that commensurator rigidity, or at least a slightly 
weaker statement, "quasi-isometric iff commensurable," should apply 
to nonuniform lattices in a wide class of Lie groups. Here we prove 
that both of these statements are true for PSX 2 (Z[i]). 

In a different direction, B. Farb and L. Mosher proved analogous 
quasi-isometric rigidity results for the the solvable Baumslag-Solitar 
groups. These groups are given by the presentation 

BS(l,n) =< a^aba- 1 = b n > 

and are not lattices in any Lie group. 
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The group PSX2(Z[|]) is a nonuniform (i.e. non cocompact) lattice 
in PSL 2 (R) x PSL 2 {Q p ), analogous to the classical Hilbert modular 
group PSL 2 (Od) in PSX 2 (R) x PSL 2 (R). It is also a basic example 
of an 5-arithmetic group. The proofs of Theorems A, B and C (stated 
below) combine techniques from the two types of quasi-isometric rigid- 
ity results mentioned above. When we construct a space f2 p on which 
P S L 2 (Z[^]) acts properly discontinuously and cocompactly by isome- 
tries, we see that the horospheres forming the boundary components 
of fl p ca rry the geometry of the group BS(l,p). In this way the results 



of [FM| play a role in the quasi-isometric rigidity of PSX 2 (Z[i]). 



1.1 Statement of Results 

In this paper we prove the following quasi-isometric rigidity results for 
the finitely generated groups PSL%(Z[-]), where p is a prime. Theorem 
A may be viewed as a strengthening of strong (Mostow) rigidity for 
P5i 2 (Z[I]). @ 

Theorem A (Main Theorem). Every quasi-isometry of P S L%(Z[^\) 
is equivalent to a commensurator of P«Sp2(Z[i]). Hence the natural 
map 

Comm{PSL 2 {Z[±])) QI(PSL 2 (Z[j])) 

is an isomorphism. 

Since for any prime p the commensurator group of PSL%(Z\^\) in 
PSL 2 (R) x PSL 2 (Q V ) is PSL 2 (Q), the quasi-isometry group is also 



PSL 2 (Q). (Sec §2.2 for a model of PSL 2 as an algebraic group.) 
Thus we cannot distinguish the quasi-isometry classes of these groups 
via their quasi-isometry groups. However, using a result of B. Farb 



and L. Mosher FM | (Theorem 2.1 below), we are able to prove the 
following. 

Theorem B (Quasi-isometric iff commensurable). Let p and q 

be primes. Then PSL 2 (Z[^]) and PSL 2 (Z[^]) are quasi-isometric if 
and only if they are commensurable, which occurs only when p — q. 

Theorems A and B together give the first example of groups which 
have the same quasi-isometry group but are not quasi-isometric. 

The following theorem characterizes PSL 2 (Z[^]) uniquely among 
all finitely generated groups by its quasi-isometry type. 

Theorem C (Quasi-isometry characterization). Let T be any 

finitely generated group. Lf V is quasi- isometric to PSL 2 (Z[^]) , then 
there is a short exact sequence 

1 -> N -> T -> A^ 1 
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where N is a finite group and A is abstractly commensurable to 
PSL 2 (Z[l}). 

Two groups are abstractly commensurable if they have isomorphic finite 
index subgroups. 



1.2 An outline of the proofs of Theorems A and B 

The group PSX2(Z[p-]) is a nonuniform (i.e. non-cocompact) lattice in 
G = PSL 2 (R) x PSL 2 (Q p ) under the diagonal embedding sending a 
matrix M to the pair (M, M). The group G acts on H 2 x T p , where H 2 
is the hyperbolic plane and T p is the Bruhat-Tits-Serre tree associated 
toPG£ 2 (Q p )- Let / : PSX 2 (Z[±]) PSL 2 (Z[±}) be a quasi-isomctry. 
The proofs of Theorems A and B both begin as follows. 



Step 1 (The geometric model). We construct a space Q p on which 
P S L 2 (Z[^}) acts properly discontinuously and cocompactly by isome- 

tries (hence by a result of Milnor and Svarc Mi], PSL 2 (Z[^]) and Q p 
are quasi-isometric) . The space f2 p has a boundary consisting of horo- 
spheres of H 2 x T p , each of which is a quasi-isometrically embedded 
copy of the group BS(l 7 p). The quasi-isometry / : PSL 2 (Z[^]) — > 
P5*L2(Z[-]) then induces a quasi-isometry, also denoted /, from £l p to 
<->,. 



Step 2 (The Boundary Detection Theorem). This theorem shows 
that for every horosphere boundary component of dtt p , there is a cor- 
responding horosphere boundary component of dQ q so that / restricts 
to a quasi-isometry of horospheres. The proof of this theorem uses the 
Coarse Separation Theorem of [FS| and [S2|, and the geometry of il p . 



Remark. We are now able to prove Theorem B. The initial quasi- 



isomctry / : PSL 2 (Z[±]) 



P<SX 2 (Z[i]) induces a quasi-isometry / 



ftp — > Q q . From the Boundary Detection Theorem, we obtain a quasi- 
isometry f '. (7 — ► t by restriction, where a and r are horosphere 
boundary components of £l p and tt q , respectively. By Step 1, the map 
/ can be considered as a quasi-isometry of B au mslag- So lit ar groups, 
namely / : BS(l,p) — > BS(l,q). From Theorem 2A | FM | we conclude 
that p — q. 



The proof of Theorem A continues with the following steps. We are 
now considering a quasi-isometry / : Q p — * fl p . 

Step 3 (The geometry of Sl p ). For any two horosphere boundary 
components ci and o~ 2 of fl p , there is a unique line I C T p so that o~\ 
and <72 are a specified fixed distance apart in H 2 x t, for all vertices 
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t of I. This line is called the closeness line of o\ and a 2 . The set 
of closeness lines of all horospheres is preserved under quasi-isometry. 
This geometric result replaces the usual group-equivariance assumed in 
Mostow-Prasad rigidity, and provides the structure necessary for Step 
4. 



Step 4 (S- Arithmetic Action Rigidity). Here we prove an 2 di- 
mensional S 1 - arithmetic version of the Action Rigidity Theorem of R. 
Schwartz |S1|. The Action Rigidity Theorem concludes that the map 
induced by / on the set of horospheres of dfl p (which is indexed by 
Q U {oo}) is given by an afhne map of Q U {oo}. 



Step 5 (Conclusion of the proof). From Step 4, we are able to 
choose a specific commensurator g of P5X2(Z[i]) so that the composite 
map / o g is a bounded distance from the identity map. This finishes 
the proof of Theorem A. 



2 Preliminary material 

2.1 Quasi-isometries 

Definition. Let K > 1 and C > 0. A (K,C)- quasi-isometry between 
metric spaces (X, dx) and (Y, dy) is a map / : X — > Y satisfying: 

1. ±d x {x u x 2 ) - C < d Y (f(xi),f(x 2 )) < Kd x (x u x 2 ) + C for all 
Xi,x 2 £ X. 

2. For some constant C, the C neighborhood of f(X) is all of Y. 



We often omit the constants K and C and simply refer to / as 
a quasi-isometry. A quasi-isometry / can always be changed by a 
bounded amount using the standard "connect-the-dots" procedure so 
that it is continuous. (See, e.g. [FS|.) A quasi-isometry also has a 
coarse inverse, i.e. there is a quasi-isometry g : Y — > X so that fog 
and go f are a bounded distance from the appropriate identity map in 
the sup norm. A map satisfying 1. but not 2. in the definition above 
is called a quasi-isometric embedding. 

We define the quasi-isometry group of a space X, denoted QI{X) 1 
to be the set of all self quasi-isometries of X, modulo those a bounded 
distance from the identity in the sup norm, under composition of quasi- 
isometries. Inverses exist in QI{X) since every quasi-isometry has a 
coarse inverse. A quasi-isometry between two metric spaces X and Y 
induces an isomorphism between QI(X) and QI(Y). 
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Figure 1: The complex X n associated to BS(l,n) where the map tt denotes 
projection onto the tree factor. The upper and lower boundaries are also 
marked. 



2.2 PSL 2 as a algebraic group 

We will use the following model of PSL2 as an algebraic group. Con- 
sider the map Ad : SL2{C) — > GL^sfe), where we view the Lie algebra 
sh as a vector space. Let G' — Ad(SL2(C)). Then G' is a model for 
PSL2 as an algebraic group, since the center of 6X2(0) vanishes under 
the map Ad. By PSL2(Q) we mean the Q— points of G', denoted G'^.. 



2.3 The geometry of BS(1, n) 

The Baumslag-Solitar group BS(l,n) acts properly discontinuously 
and cocompactly by isometries on a metric 2— complex X n defined 



explicitly in FM|. This complex X n is topologically T n x R, where 
T n is a regular (n + l)-valent tree, directed so that each vertex has 1 
incoming edge and n outgoing edges. (Figure 1.) 

A height function on T n is a continuous function h : T n — > R which 
maps each oriented edge of T n homeomorphically onto an oriented 
interval of a given length d. A vertex of T n whose height under h is 
kd is said to have combinatorial height k. Fix a basepoint for T n with 
height 0. This determines a height function on T n . Let tt : T n xR — * T n 
denote projection. Then h o tt is a height function on X n . 

A proper line in T n is the image of a proper embedding R —> T n . A 
coherently oriented proper line is one on which the height function is 
strictly monotone. We will use the term "line" to mean a proper line 
in T n . The metric on X n is defined so that for each infinite, coherently 
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oriented line I C T, the plane I x R is isometric to a hyperbolic plane. 

When studying the geometry of X n , there are two "boundaries" 
of the complex which play an important role. (Figure 1.) The lower 
boundary, denoted diX ni is homcomorphic to R and is the common 
lower boundary of all hyperbolic planes in X n . 

The upper boundary, denoted d u X n , is defined to be the space of 
hyperbolic planes in X n , with the following metric. If Qi and Q 2 are 
hyperbolic planes in X n which agree below combinatorial height k, 
define the distance between them to be n~ k . With this metric, d u X n 
is isometric to the set of n— adic rational numbers, Q n , with the metric 
defined by the n— adic absolute value. 

B. Farb and L. Mosher obtain the following quasi-isometric rigidity 



results for BS(l,n). [FM] 



Theorem 2.1 ([ FM ]). For integers m,n > 2, the groups BS(l,m) 
and BS(l,n) are quasi-isometric if and only if they are commensu- 
rable. This happens if and only if there exist integers r, j, k > such 



Theorem 2.2 ([FM]). The quasi-isometry group of BS(l,n) is given 



by the following isomorphism: 

QI(BS(l,n)) = Bilip(R) x Bilip(Q n ). 
A quasi-isometry / £ QI(BS(l,n)) induces bilipschitz maps /" 



and fi on the upper and lower boundaries of X n , respectively [FM| 



From Theorem 2.2 we see that the map QI(BS(l,n)) — > Bilip(TL) x 
Bilip(Q p ) given by / — > (/;,/") is an isomorphism. It is perhaps 
surprising that PSL2(Z[-]) should have such a small quasi-isometry 
group while BS(l,p) has such a large quasi-isometry group. 



3 The geometry of PSL 2 (Z[±}) 

3.1 The action of PSL 2 (R) x PSL 2 (Q p ) on H 2 x T p 

We will consider PSL 2 (Z[^}) C PSL 2 {H) x PSL 2 (Q p ) as the image 
of the diagonal map 77 : P5L 2 (Z[|]) -> PSL 2 (R) x PSL 2 {Q p ) given 
by r)(M) = (M, M). Viewed in this way, PSX 2 (Z[±]) is a lattice in the 
group PSL 2 (TL) x PSL 2 (Q p ), for any prime p. 

We now define the Bruhat-Tits tree T p associated to PGL 2 (Q p ). 
We consider a tree T to be a set of vertices Vert(T) together with a set 
of adjacency relations among the vertices. Let Vert(T p ) be the set of 
equivalence classes of Z p -lattices in Q p x Q p . Two lattices L\ and L 2 
are equivalent if L 2 — aL\, where a £ Q p — {0}. Two vertices [Li] and 
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[L 2 ] are adjacent if there exist representatives L\ e [L{\ and L 2 G [L 2 ] 
with L\ C £2 and [X 2 : L{\ = p. An example of two adjacent vertices 
is [Z p x Zp] and [pZ p x Z p ]. The tree T p is a regular (p + l)-valent 
tree. We will fix [L ] = [Z p x Z p ] as the basepoint of T p as well as a 
height function h giving [Lq] height 0. An element g € PGL 2 (Q p ) acts 
on [L] g Vert(T p ) by matrix multiplication on the basis vectors of a 
representative lattice in the equivalence class [L]. Note that P«SX 2 (Q p ) 
also acts on T p in this way. 

Let H 2 denote 2— dimensional hyperbolic space in the upper half 
plane model, i.e. H 2 = {(x, y)\x g R, y > 0} with the metric dx ^ dy . 
We define the action of an element (gi, g 2 ) € PSL 2 (R) x PSL 2 (Q p ) on 
a point (x, [L]) g H 2 x T p . The element gi g PSX 2 (R) acts onieH 2 
by fractional linear transformations. The element 52 g PSL 2 (Q p ) 
acts on [L] g yerf(Tp) by matrix multiplication on the basis vec- 
tors of a representative lattice in the equivalence class [L]. When 
we are considering the action of PSL 2 (Z[-]) on H 2 x Tp, we have 
gi = g 2 . We will use only one coordinate to represent the elements 
of PSL 2 (Z[i]) C PSL 2 (H) x PSL 2 {Q p ). So g g PSL 2 (Z[^}) would 
correspond to (g,g) g P5X 2 (R) x PSL 2 (Q p ). Hence we can refer to 
g g P5X 2 (Z[i]) acting on either H 2 or T p or H 2 xT p in the appropriate 
manner. 



3.2 Constructing the space f2 p 

We want to construct a space Q p C H 2 x T p on which P5L 2 (Z[-]) acts 
properly discontinuously and cocompactly by isomctries. The Milnor- 
Svarc criterion states that if a finitely generated group T acts properly 
discontinuously and cocompactly by isometries on a space X, then T is 
quasi-isometric to X. We then refer to the geometry of X as the large 
scale geometry of T. This additional geometric information associated 
to r is often useful in determining rigidity properties of T. 

Although PSX 2 (Z[i]) acts by isometries on H 2 x T p , it does not 
act cocompactly, because the fundamental domain for the action of 
PSX 2 (Z[i]) on a fixed H 2 is the same as the fundamental domain for 
the action of PSL 2 (Z) on H 2 , which is unbounded in one direction. 

Let w be the segment of the horocircle based at 00 of height ho in 
this fundamental domain (in the upper half space model of hyperbolic 
space), for ho sufficiently large. Fix H > 1. Lift the segment w to 
H 2 x [L ] to obtain a horocyclic segment at height H whose orbit under 
PSL 2 (Z) = Stab psL ^2 i ^iy > ([Lo\) is a disjoint collection of horocircles 

of H 2 , centered at Q U {00} C <9ooH 2 . The orbit of the lift of w 
under the entire group PSL 2 (Z[ p -}) gives a P5i 2 (Z[|])-equivariant 

collection of horocircles in H 2 x T p , based at Q U {00} in each copy of 
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Figure 2: This is a piece of the horosphere in H 2 x T3, the space asso- 
ciated to PSL2{7i[\}). Notice how the height of the horosphere increases in 
each successive copy of H 2 . Viewing the bold black lines as part of the tree 
T3 helps one to see that this horosphere is topologically T3 x R. 

H 2 C H 2 x T. p . 

We now define a horosphere of H 2 x T p based at a £ R U {00} to 
be the collection of horocircles, one in each H 2 x [L] for every [L] € 
Vert(T p ), all based at a. According to the above construction, there 
is exactly one such horocircle in each H 2 x [L]. We will denote this 
horosphere of H 2 x T p by a a . 

In order to have a "connected" picture of a horosphere, we can 
put an edge e between any two adjacent vertices of T p and extend the 
horosphere linearly in H 2 x e. So we can think of a horosphere as a 
hollow tube, or in the case of flat sheet, whose image under 

the projection n : H 2 x T p — > T p is all of T p . (Figures 2 and 3.) 

We define the space fl p , where PSX2(Z[^]) acts properly discon- 

tinuously and cocompactly by isometries, to be H 2 x T p with the in- 
teriors of all the horospheres removed. The interior of a horosphere is 
the union of the interiors of the component horocircles. 

3.3 The metric 

The following theorem allows us to use the product metric 0^2 x oIt 
on n p . Although it is stated for semisimplc Lie groups, it is proven in 
the more general context of S- arithmetic groups. 
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Theorem 3.1. [LMRj If G is a semisimple Lie group of rank at least 2 
and r is an irreducible lattice in G then, dn restricted to T is Lipschitz 
equivalent to dw , where dw is the word metric on T and dn is the left 
invariant Riemannian metric on T. 

By construction, PSL2(Z[^]) acts properly discontinuously and co- 
compactly by isometries on Q p . 

3.4 The closeness line 

We are now interested in the packing of the horospheres of H 2 x T p , i.e. 
how the horosphere "tubes" fit together. We consider two horospheres, 
without loss of generality Co and tJoo, and the distance between them 
when restricted to H 2 x [L], for any [L] £ Vert(T p ). We use the 
notation <r|m for the horosphere a c dfl p restricted to H 2 x [L\. We 
will show that there is a unique line I C T p so that oo and doo remain 
a constant distance apart when restricted to H 2 x [L] , for all vertices 
[L] lying on 1. In addition, we will show that all other lines I' C T p 
have the property that g?jj2 (ctq | ^ , | ^ ) increases without bound as 
the vertices [L] lying on I increase in height. We call I the closeness 
line of (Too and cr . By symmetry, any two horospheres o~ a and ap have 
a unique closeness line. 

We will use the notation ct\\l] for the horosphere a of d£l p restricted 
to H 2 x [L], for [L] £ Vert(T p ). Note that a matrix g which translates 
I [Li] to £7 a |[i 2 ] will lie in 5'tofep5 i2 (Z[i])( a ) and satisfy [#Li] = [L 2 ]. 
However, to move between the horocircles tr^|[ £l ] and <r^|[ i2 ], for [3 ^ 
a, we will need to use a different element of PSL^{7i[-\), i.e. h £ 
5ta6 PSL2 ^2[i])( 1 ) such that [hL{\ = [L%\. 

Products of the matrices A — ( ^ 1 ~\ and B = ( J j ^ give 
the PSX 2 (Q p ) action on T p . (See, e.g. Since 

A £ Stab ps ^2^(0) n Sfteftp^^jij^oo), 

letting A 1 act on H 2 x [Lq] moves the horocircle cto|[l ] (resp. <7oo|[l ]) 
to the horocircle cto I [a^l,,] (resp. \ [a*l ] ) • Moreover, .A e PSX 2 (R) = 
7som + (H 2 ), so we have 

d H 2 (0'o|[L o ]>0'oo|[.L o ]) = diji^ol^iioj^ool^i,,]) = 2 log if 



where was chosen in §3.2| . Let / be the line in T p which is the orbit 
of [Lq] under the cyclic group generated by the matrix A. We call / 
the diagonal line. 

Recall that we usually need two different matrices to move two 
different horocircles in H 2 x [Lq] to their corresponding horocircles in 
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H 2 x \L] for [L] G Vert(T p ); here we need only one matrix since the 
matrix A lies in the intersection of the stabilizers of and oo. 

We will view a ray of T p based at [Lq] as an infinite sequence of 
products {n^CiljygN wnere either d = A or d = B 3 A. The diago- 
nal ray (i.e. the part of the diagonal line beginning at [Lq] and moving 
upwards in height) is described by {n^Aj^jsj, and we know from 
the previous paragraph that (ijj2 (do | [n™ Aj^oolp™ a]) = 21ogiJ for 
all TV e N. 

Now suppose that r C T p is the ray based at [L ] given by the 
sequence {II^ 1 Ci} N£ f$ where C\ = A for j G {0,1, ---p — 1}. 
For any N G N, the product Uf =1 C t has the form (Hf =1 A)(Ilf =1 C l ) 
where Cj is as above. Such a product is a matrix of the form M — 

p S+T ^ \ 

p i I , where S or T may be 0. We may assume that 
u / 

S > T, meaning that in the tree factor, we are considering vertices 
sufficiently far away from the diagonal line I. 

Let (3 = ^f, where s and S are as in the matrix M. We can find 

a matrix of the form TV = ^ ^ ^ G PSL2(Z) where s, 5* are as 

in M. Since N G PSL 2 {Z) = Stab psL2(Z[1]) ([L }) and N ■ = (3, the 
matrix AT maps a \ t Lo ] to 073 | i Lo ] . A computation shows that the height 
of °73|[£o] is P 2(s+T )g - Moreover, M • = 0, so M- (a/?|[i, ]) = vo\[ml ]- 
Another computation shows that o"o|[ml ] has height in H 2 . The 

height of <7oo\[ml \ is p 2( - s+T ^H. Hence 

^MlMLoI^oo^MLo]) = ^Og(p 2S H 2 ). 

When 5 = 0, the vertex itf A lies on the diagonal line, and the above 
formula gives a constant distance of 2 log if between (Too and <r in 
A x I. When S ^ 0, we see that S increases by a factor of 2 for each 
unit of height in T p ; hence the distance between and <7o increases 
by a factor of p 4 . 

So we see that for any line V C T which is not the diagonal line, 
djj2 (ctq | [£] , (Too | [l] ) increases without bound as we consider vertices [L] 
of V of increasing height. So the diagonal line I is the closeness line of 
(T and (Too. 

It is clear by construction that the closeness line of a a and <jp and 
the closeness line of a a and a 1 are distinct. 
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3.5 The geometry of the horospheres 



Consider the matrices A = ( q ? ~\ and B = ( ^ 1 V Then 
A-Be P5i 2 (Z[i]) C PSL 2 (Q p ) and 





/ ! p 2 s 






1) 


'-( 


v 1 y 


)=l 


v o 





= B p . 

The map $ sending the generator a of £?£(]., p 2 ) to the matrix A and 
the generator 6 to 5 is a homomorphism of BS(l,p 2 ) into the group 
PSL2(Q p ). Products of the matrices A and B form the elements of 
PGL2(Q p ) needed to move between vertices of T p . 

If we take the orbit of the segment w from Hi to 1 + Hi in H 2 x [L ] 
under the group &(BS(l,p 2 )) C PSL 2 (Q p ), we obtain the horosphere 
(Too. The width of a horostrip in between vertices whose combina- 
torial heights differ by 1, in the metric on H 2 x T p , is 1 + 21ogp, while 
in X p 2 it is 21ogp. Since these distances are comparable, the horo- 
sphere Coo (and hence any horosphere a a ) is quasi-isometric to the 
complex X p 2 associated to BS(l,p 2 ). Since BS(l,p 2 ) and BS(l,p) 
are commensurable, hence quasi-isometric, we may assume that the 
horospheres are quasi-isometrically embedded copies of the complex 
X p associated to BS(l,p). 



3.6 Another view of the closeness lines 

The following discussion of closeness lines provides some geometric 
intuition for understanding these lines but is not necessary for the 
proofs of Theorems A, B and C. 

We can consider the collection of closeness lines of all horospheres 
of d£l p with the horosphere Coo. This is a collection of distinct lines 
in the tree T p . These closeness lines can also be viewed as lying in 
the horosphere cr^ , which is thought of as the complex X p associated 
to BS(l,p). In this case, the closeness line of Coo and a a can be 
viewed as the set of points in closest to a a which project under 
7r : H 2 x T p — > T p to the closeness line of and a a as described 
in §[rj|. (Figure 4.) Then each hyperbolic plane H 2 C X p = 
intersects these closeness lines, with at most one line lying completely 
in that plane. (Figure 5.) 



4 The Boundary Detection Theorem 

The first goal of this section is to prove Theorem |4.5| (Boundary Detec- 
tion Theorem), which states that a quasi- isometry / : fi p — > Q q maps a 
horosphere boundary component of £l p to within a bounded Hausdorff 
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Figure 3: The two horospheres shown are a a and <Too, for a / oo. The dark 
line in represents the closest points in to a a . We can view this line 
as the closeness line of and a a drawn in a^. 
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distance of a horosphere boundary component of fl q . Two subsets X 
and Y of a metric space W have bounded Hausdorff distance if there 
exists an e > so that X C Nbhd e (Y) and Y C Nbhd e (X). The 
infimum of such constants e is called the Hausdorff distance between 
X and Y. 

The second goal is to use Theorem |4.5|, combined with Theorem 



2T], to prove Theorem B, i.e. that PSX 2 (Z[±]) and PSX 2 (Z[|]) are 



quasi-isometric if and only if p = q. 

We use the notation Nbhd r (S) to be the r-neighborhood in fl p of 
a subset S of fi p . We say that a subset S of a metric space X has 
the strong separation property in X if there is a fixed r > with the 
following property. For every k > 0, there are at least two connected 
components of X — Nbhd r (S) which contain metric balls of radius k. 
We will say that S separates X if S has the strong separation property 
in X. The constant r is called the separation constant. 

A metric space X is called uniformly contractible if there is a func- 
tion a : R + — > R + with the following property. If / : A — > X is a 
map of a finite simplicial complex, and /(A) C P r , where B r C X is a 
metric r-ball, then /(A) is contractible in P a ( r ), where a is indepen- 
dent of dim(A). Any contractible space admitting a cocompact group 
of isometries is uniformly contractible. 

We will need the following coarse topology results which we state 



as special cases of Theorem 5.2 and Corollary 5.3 of [FS]. We are using 
the bounded geometry metric d on R 3 described below which comes 
from choosing a proper embedding of the tree T p — > R 2 . This allows 
us to consider T p x R as a subset of (R 3 , d) . In applying the results 
of [FS] we use the fact that R 3 in this bounded geometry metric is 



uniformly contractible and contains spheres of arbitrarily large radius 



(the "expanding spheres" condition of [ FS | ) . 

Theorem 4.1 (Coarse Separation |FS|). Suppose <j> : (R 3 ,d) — + 
Y is a (K,C)— quasi-isometric embedding o/(R 3 ,d) into a uniformly 
contractible Riemannian manifold Y diffeomorphic to R 4 . Then </>(R 3 ) 
separates Y, where the separation constant depends on (K,C). 



Corollary 4.2 (Packing Theorem [|f"s|]). Suppose (f> : (R 3 ,d) - 
(R 3 ,d) is a (K, C) — quasi-isometric embedding. Then <f> is a (K' , C')- 
quasi-isometry, for some constants (K',C) depending on (K,C). 



4.1 Separation 

Let a be any horosphere boundary component of Q p and / : tt p —> £l q a 
quasi-isometry. In this section we show that the image f(cr) separates 
H 2 x T q . To prove this, we extend the quasi-isometric embedding f\ a : 
a — > H 2 x T 9 to a quasi- isometric embedding / : (R 3 , d) — > H 2 x R 2 
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to which we can apply Theorem |4.1| (Coarse Separation). As above, d 
is the bounded geometry metric on R 3 which comes from choosing a 
proper embedding of the tree T p — * R 2 . 

Consider a as the complex X p associated to BS(l,p) and choose a 
homeomorphism (3 : X p — > T p x R. Let a p : T p — > R 2 be any proper 



embedding. Then we can consider X p as a subset of R 3 via the map 



(a x Id) o /?. It is shown in |FM| that R can be given a bounded 



geometry metric d for which this map is an isometric embedding, as 
follows. The boundary of each connected component C of R 3 — X p is 
topologically a plane. We use two coordinates (t, r) on this plane <9C, 
where t € T p and r € R. Choose a homeomorphism which identifies 
dC U C with <9C x [0, oo). Then a point in G has three coordinates: 
(t, r, s) where t and r as above give a point in dC and s € [0, oo). We 
use the product metric on each component. 

The quasi-isometric embedding f\ a has image in H x T q . Analo- 
gous to the above situation, we choose a proper embedding a q : T q — ► 
R 2 and view H 2 x T q as a subset of H 2 x R 2 via the map Id x a. 
As above, we obtain a metric d! on H 2 x R 2 for which this map is 



an isometric embedding. To apply Theorem 4.1 we use the fact that 
(H 2 x R 2 ,d') is diffeomorphic to R 4 , uniformly contractible and con- 
tains arbitrary large metric balls. 

We can now extend the map j\ a to a quasi- isometric embedding 

/ : (R 3 ,rf) -> (H 2 x R 2 ,d') 

f(t,r,s) = (f(t,r),s). 

Note that f(t, r) is a point in H 2 x T q , and so provides two coordinates. 
Also, f\ a = f. 

Proposition 4.3 (Separation). Let f : fl p — > fl q C H 2 x T q be a 

(K,C)—quasi-isometry, and let a C <9f2 p &e any horosphere boundary 
component. Then f{u) separates H 2 x T q , where the separation con- 
stant depends on (K, C) . 

Proof. Extend f\ a as above to a quasi-isometric embedding 

/ : (R 3 ,d) -> (H 2 x R 2 ,d')- 

It is understood that a path "avoiding" f(a) or /(R 3 ) stays outside 
the neighborhood Nbhd r (f(a)) or Nbhd r i(f(R , )) for a constant r or 
r'. Also note that f(a) — f(a). 

The map / : (R 3 ,o?) — > (H 2 x R 2 ,d') satisfies the conditions of 



Theorem ^lj so /(R 3 ) separates H 2 x R 2 . 

Suppose that /(R 3 ) separates H 2 x R 2 and f(a) does not separate 



H 2 x T q . This means that any two points in (H 2 x T q ) — f(a) can be 
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joined by a path avoiding /(cr). We will show that if /(cr) does not 
separate H 2 x T q , any two points in (H 2 x R 2 ) — /(R 3 ) can be connected 
by a path avoiding /(R 3 ), contradicting the fact that /(R 3 ) separates 
H 2 x R 2 . Let x\ and x 2 be any two points in (H 2 x R 2 ) — /(R 3 ). 
Each Xi, i — 1,2, has coordinates (cti, U, Si) as above. Since Xi ^ /(R 3 ), 
each line {(a,, i,-, s)|s G R} is not contained in /(R 3 ) by construction. 
When s = 0, each line gives a point in H 2 x T q not contained in /(cr) 
. Call these points /3.;. Since /(cr) does not separate H 2 x T q , we can 
connect /?i to /?2 by a path 7 lying in H 2 x T q which avoids /(cr) and 
hence /(R 3 ). So x\ and 0:2 are connected by the path 

[oti,h, [0, s 2 }) * 7 * ("2^2, [0, Si])" 1 

which avoids /(R 3 ). Thus, if /(R 3 ) separates R 2 x H 2 then f(a) = 
f(a) separates H 2 x T,. □ 

We now prove a lemma which shows that the space tt p with the 
neighborhood of any horosphere remove d is path connected. This 



lemma is needed in the proof of Theorem 4.5 



Lemma 4.4. Let r be any positive real number. For any horosphere 
boundary component a of Q p , the space fl p — Nbhd r (o~) is path con- 
nected. 

Proof. We will show that fl p — Nbhd r (a) is path connected for any 
cr C dfl and for any r. For convenience we may assume that a = doc. 

For any horosphere r C dft p , consider the set of vertices of T p 
where r intersects Nbhd r (a ao ): 

S r , T = {[L]e Vert(T p )\ t\ [l] n Nbhd^o^) + 0}. 

Since each r has a closeness line with a^, for large enough r the set 
SV.r is the neighborhood in T p of a line l T C T p . There is one line l T for 
each horosphere r ^ a^. Since the horosphere boundary components 
of Q p are indexed by rationals and the set of lines of T p is indexed 
by elements of Q p , there are lines I C T p such that no horosphere 
intersects Nbhd r {croo) over every point of I. Let V be such a line. 

Choose two points x and y in £l p — Nbhd r (a). If x and y lie in 
H 2 x I', then there is a path connecting them. If this is not the case, 
let a be any path from a; to a point x' G H 2 x I', and (3 any path from 
y to a point y' £ H 2 x I'. Let 7 be a path in H 2 x V connecting x' 
and y' . The composite path /3 _1 070a connects x to y and lies in 
f2 p — Nbhd r (o~), proving the theorem. □ 
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4.2 Proof of the Boundary Detection Theorem 

We now state and prove Theorem [l.5| , which plays a role in the proofs 
of Theorems A and B. 

Theorem 4.5 (Boundary Detection Theorem). Let f : £l p — ► Cl q 

be a (K,C)—quasi-isometry. There exist constants (K',C) depending 
on (K, C) and the spaces fl p and £l q , with the following property. For 
every horosphere boundary component a of Q p , there is a horosphere 
boundary component t of fl q so that f\ a : a — ► t is a (K 1 ,C')—quasi- 
isometry. 

The following lemmas form the two major components of the proof 
of Theorem 4.5. In these lemmas, / : fi p — > H, q will be a (K, C)— quasi- 
isometry. 

Lemma 4.6. There exists a constant e depending on {K 1 C) and the 
spaces rip and Q q , with the following property. For every horosphere 
boundary component a of Q p , there is a horosphere boundary compo- 
nent t of Q, q so that t C Nbhd e (f(o~)). 

Proof. Consider a horosphere boundary component a of Cl p . We will 
show that any two points X\ and X2 of H 2 x T q which are outside 
Nbhdg(f(o~)) (for some constant 8) can be connected by a path avoiding 
Nbhds(f(o~)). If the lemma is false, then any horosphere r c dil q 
contains points not within e of /(<r). For the proper choice of e, this 
will contradict the fact that f(a) separates H 2 x T q . 

Choose points xi,x 2 ^ Nbhdg(f(cr)). If x t ^ Q q , i = 1,2, we can 
find a path connecting Xj to some x\ £ H, q which avoids Nbhds(f(o-)). 
Hence we will assume that Xi € fl q . 

Let / _1 be a coarse inverse to / and consider the points yi = 
f~ 1 (xi) C fl p for i = 1,2. If 5 is sufficiently large, these points lie 



outside Nbhds 1 (a), for some Si. From Lemma 4.4 we know that there 
is a path 7 between y\ and j/2 which avoids Nbhdg 1 (a) . Then for some 
e, 7(7) is a path in fl q connecting x\ and xi but avoiding Nbhd e (f(o-)). 
(Figure 7.) If our initial S was large enough, then e > 5 and we can 
make this argument with x\ G r, x\ (£ Nbhd${f{a)), contradicting the 
fact that /(cr) separates H 2 x T q . □ 

Lemma 4.7. There exists a constant e' depending on (K,C) and the 
spaces Q p and Q q , with the following property. For every horosphere 
boundary component a of fl p , there is a horosphere boundary compo- 
nent t of Sl q so that /(cr) C Nbhd e i(r). 

Proof. Con sider a horosphere boundary component a of Q p . From 



Lemma L6, there is a horosphere boundary component r of and 



a constant e so that r C Nbhd e (f(a)). Define a map ?p : r — > a by 
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ip(y) = x G a, where x is any point so that f(x) is metrically closest to 
y. If there is more than one such point, choose randomly. From Lemma 
kt.6|, we see that ip differs from the coarse inverse / _1 of / by at most a 



constant. From Proposition 4.3 we know that ip(r) separates H x T q . 
So for some constant 5', the horosphere a is contained in Nbhds>(4>(T)), 
i.e. every point of a is within a constant 5' of some point x £ ip{r) 
which maps to a point f(x) within e of a point of r. By enlarging 5' to 
a constant e', we see that f(a) C Nbhd t '{r). Since all the horospheres 
are isometric, the constant e' is independent of the choice of a. □ 



Proof of the Boundary Detection Theorem. Apply Lemma 4.7 to both 
/ and / . Compose / with a nearest point projection to obtain a 



quasi-isometric embedding / : a — > t. As in §4.1, embed a and r 



isometrically in (R 3 ,d) and extend / to a quasi-isometric embedding 
/ : (R 3 ,d) -> (R 3 ,d). (Recall that d was the bounded geometry 



metric on R 3 described in §4.1.) From the Packing Theorem, this 
map is a (K', C')— quasi-isometry, where the pair (K' , C") depends on 
(K,C). Then by the construction of /, the map / must also be a 
(K',C)— quasi-isometry. □ 
It is now clear that closeness lines are preserved under quasi-isometry. 

4.3 Proof of Theorem B 



Theorem 4.5 allows us to prove Theorem B. 



Proof of Theorem B. If PSX 2 (Z[±]) and PSX 2 (Z[±]) are commensu- 
rable, then they are automatically quasi-isometric. 

Let / : PSX 2 (Z[±]) -► PSX 2 (Z[±]) be a (K, C)- quasi isometry. 
Construct the spaces £2 p and Q q corresponding to PS'L 2 (Z[i]) and 
PS*L 2 (Z[i]), respectively. Then / induces a quasi-isometry, also de- 
noted /, from fip to fl q . Theorem L5 allows us to restrict / to a 



quasi-isometry / on horospheres. In §2.2 we showed that a horosphere 
of H 2 x T p has the geometry of the group BS(l,p). Hence / is a 
quasi-isometry from BS(l,p) to BS(l,q). According to Theorem [2.l| , 
we must have p = q for such a quasi-isometry to exist. □ 

5 Theorems A and C 

Every commensurator of PSP 2 (Z[i]) acts as a quasi-isometry of f2 p . 
To prove Theorem A, we must show that by composing an element 
/ G <3/(P<SX 2 (Z[i])) w ith a specific commensurator, we obtain a map 



which is a bounded distance from the identity map. It is Theorem 5.2 



(stated below) that tells us which commensurator to choose for this 
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purpose. In the Appendix, we show that the commensurator group 
of PSX 2 (Z[i]) in PSL 2 (R) x PSX 2 (0) is PSX 2 (Q), where PSL 2 is 
viewed as an algebraic group as in § |2.2| . 

In all that follows, we assume that / : £l p — > f2 p is a (K, C)— quasi- 
isometry which has been changed by a bounded amount using the 



"connect the dots" procedure so that it is continuous. (See, e.g. [FS|.) 



Since Comm(PSL 2 (Z[ p -])) = PSL 2 (Q) acts transitively on pairs of 
distinct points of RU {oo}, we can assume that / has been composed 
with a commensurator so that /((Too) — Too and /(oo) = <To- (Note 
that these horospheres are not necessarily fixed pointwise.) 

5.1 Action Rigidity 

We will now define a boundary of the space H 2 x T„. Let t be the 
common endpoint of any two lines in T p and consider <9oo(H 2 x t) 



{00} = R. Recall from §2.3 that we can consider c dtt p as a 
quasi-isometrically embedded copy of the 2-complex X p associated to 
BS(l,p). So we can refer to the lower boundary di(ooo) of (Too (resp. 
the upper boundary d u (a oc )) as the lower (resp. upper) boundary of 
X p . The inclusion i : (Too — > H 2 x T p induces an identification between 
di(<Joo) and the copy of R described above. Since /((Too) = (Too, the 
quasi-isometry / induces bilipschitz maps /; and /" on (^(ctoc) and 
9" ((Too) of Coo, respectively. The restriction of / to R = 9oo(H 2 x t) — 
{00} determines the permutation of the horospheres of H 2 x T p under 
the map /. Hence, from the identification induced by the inclusion map 
i, the map fi is exactly the map which determines the permutation of 
the horospheres under /. 

Let Aq denote the lattice in Rx Q p given by the diagonal {(a, a)\a £ 
Q} C RxQ p , and A the sublattice {(b,b)\b £ Z[±]}. Clearly A C Aq. 
We view of the first coordinate of the pair (b, b) £ Aq as b £ Q C R 
denoting the basepoint of a horosphere of H 2 x T p , and the second 
coordinate b £ Q C Q p as the point in Q p determined by the closeness 
line of (T{, and (Too- Using the identification described above, we see 
that the map induced by / on Q C R is exactly /;|q- We can view 
Q C Q p as a subset of d u (a oa ). Since f(uoo) = Coo, the map induced 
by / on Q C Q p is exactly / u |q- The maps /"|q and /i\q are iden- 
tical because closeness lines are preserved under quasi-isometry and 
/((Too) = (Too. Hence / induces a map of Aq given by (//|q,/"|q), 
and we will use a single coordinate for points of Aq . Let (f> denote the 
common restriction of fi and /" to Q. Then <j> is Kq— bilipschitz, for 
some constant Kq depending on the pair (K, C) . 

Let H be the cyclic group generated by the matrix ^ q ? V We 

make the following definitions relating to a group-invariant diameter 
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function which will allow us to state Theorem |j (Action Rigidity) . 
Definitions. 

1. For any subset S of R x Q p and H as above, define the H- invariant 
diameter of S by 

8h(S) — \pi^diam{T{S)). 
For the remainder of this paper we will write 8 for Sh ■ 

2. For subsets Si, £2 of R x Q p , we say that the map : Si — > S2 is 
quasi-adapted to 8 if there exists a map a : N — > N such that for any 
compact set V, 

5(F) < k =*> 5(</>(V)) < a(Jfe) 

and 

<*(<KV)) < fc =*> 5(V) < a(Jfe). 



3. Let S be a subset of Aq. We say that S has bounded height if 
S C jgA for some M £ Z + with (M,p) = 1. 

4. A bijection cj> : Aq — > Aq is said to be quasi-integral if both </> and 

take sets of bounded height to sets of bounded height. 

5. A bijection <j) : Aq — > Aq is said to be quasicompatible with H if cf> 
is quasi-integral and, when restricted to sets of bounded height, both 
(f> and <j)~ l are quasi-adapted to 8. 

In a sequence of lemmas we show that the bilipschitz map <f> : Aq — * 
Aq obtained from the original quasi-isometry / is quasi-compatible 
with H . 

Associate to each point of Aq the horosphere boundary component 
of f2 p based at that point. Then the action of on dfl p induces an 
action on Aq. In particular, this action preserves denominators, i.e. 
Too • jjA C ]gA. Consider the diameter function on subsets S of Aq 
defined by 

8r(S) = inf diam T(S). 

Also consider the following diameter function, with S as above. Let 
8b(S) be the diameter in fl p of the smallest metric ball which inter- 
sects all horosphere boundary components based at points of S. We 
now show that these two diameter functions are quasi-identical when 
restricted to jjA, i.e. if Sr(S) is small for a subset S of Aq, then 
Sb{S) is bounded and vice versa. 

Lemma 5.1. The restrictions ofSr and 8b to jjA are quasi-identical. 
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Proof. Let S be a subset of Aq so that Sb(S) is small, say 5b(S) = e. 
Then there exists a point x G Q p which is within e of all horosphere 
boundary components based at points of S. Since ri p /PS , L 2 (Z[i]) is 
compact by construction, there are only a finite number of choices for 
the set S (modulo Aut(A)). Thus Sr(S) must be bounded. 

Now suppose Sr(S) is small. By compactness there are only finitely 
many choices for S (modulo Aut(A)). Hence Sb{S) is bounded. □ 

Lemma 5.2. For every M 6 Z + , there exists M' G Z + depending on 
the bilipschitz constant Kq of (j) and the space f2 p , so that 0(-p-A) C 

Proof. Consider the action of Too = ^ a ^p5i 2 (Z[i]) ( 00 ) on 17^- This 
action preserves denominators, i.e. ■ iA C jA. In particular, 
under this action -p-A/r^ consists of a finite set of points, which we 
view as a finite collection of horospheres o-\, ■ ■ ■ a n C dil p . Choose a 
point x S Coo and consider the smallest metric ball in Q p based at x 
which intersects all of the o~i. Let e be the radius of this ball. There is 
an (' (depending on e) so that the e' ball around f(x) must intersect 
all of the f(o~i). Thus there are only a finite number of choices of 
horospheres in dft p for the images f(<Ji). It follows that there is a 
number M' E N so that the collection of horospheres {f{<Ji)} is based 
at points in -rp-A. Since Too preserves denominators, the image of a a 
(for any a € ^A) must be a horosphere based at a point of -prA. This 
is equivalent to saying that cf)(jfA) C ^A. □ 



Lemma 5.2 shows that 4> is quasi- integral, and since is a bilip- 
schitz map of both R and Q p , it is quasi-adapted to <5. Hence is 
quasicompatible with H . 



We can now state Theorem 5^ . We say that a map if) : R x Q p 



R x Q p is affine if its restriction to each factor is affine. This theorem is 
an 2— dimensional S'-arithmetic version of the Action Rigidity Theorem 
of R. Schwartz fl). 

Theorem 5.3 (Action Rigidity). Let Aq C R x Q p be the lat- 
tice {(a,a)\a G Q} and let H be the group generated by the matrix 

^ q i . Then any bilipschitz map tfi : Aq — > Aq which is quasi- 
compatible with H is the restriction of an affine map of R x Q p . 

5.2 The Parallelogram Lemma 



The key lemma in the proof of Theorem 5.3 is Lemma 5.4 (Parallel- 



ogram Lemma). Let Aq be as in §5.1 and let <f> : Aq — > Aq be 
quasi-compatible with H and Kq— bilipschitz. We now make some 
preliminary definitions. 
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Definition. Let M S Z + . A parallelogram P in -^A is a quadruple 
a 6 



of points 



with a,b,c,d € -ft A satisfying a 



We say that </>(-P) is the quadruple 



(a) m 

(c) 0(d) 



6-d. 



The goal of 



Lemma 5.4 is to determine when </>(P) is itself a parallelogram. We 
now define two quantities associated to a parallelogram P which will 
be invariant under the group action and translation. 



Definition. Let P 



a b 
c d 

perimeter of P is given by 



be a parallelogram. The H -invariant 



per(P) = 5 (a U b) + 6{a U c). 
The shape of P is given by 

shape(P) = \ v(b — a) — v(c — a)\ 
where v{p n ^) = n is the p— adic valuation on Q p . For any T S ff 



and £ € Aq we have per(P) 
shape{T(P) + x). 



per(T{P) + x) and shape(P) 



Let P = 



a 6 

c d 



d' 



be a parallelogram such that <j)(P) = 

is again a parallelogram. Since <j) is quasi-compatible with H, there 
exists a constant D (depending on per(P) and K) such that 

S(a' U 6') + <$(a' U c') < D. 

By symmetry we also have <5(c' U d') + 8(b' U d') < D. From lemma |5~^ 
we obtain a constant k such that (j>(jrA) C ^A. 

We now describe the points x £ jrA, (fc,f>) = 1, satisfying <5(0Ua;) < 

P. 

Sfc D = {x G -Ala; ^ and <5(0 Ui)< D}. 
k 

The set Sk,D is the orbit under G of a finite set of points of |A, denoted 
{^r-}j e /, where (ctj,p) = 1. Since <5 is invariant under translation, the 
points of |A within I? of some point y € JA are given by Sk y D + 2/- 
We use the following notation in the statement of Lemma |5.4| . Let 

Bi = max hjeI {ai - a,-}, B 2 = max ieI {ai}, 

B 3 = maxi tje i{\v(ai - a,-)|, \v(<n + a,j)\} 



and 



Bi = max l j, ke i{v{a i + dj - a k )}- 
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Lemma 5.4 (Parallelogram Lemma). Let <j> : Aq — ► Aq be quasi- 
compatible with H and Ko—bilipschitz. Let \og p (Ko) = R and L e 
N, (L,p) = 1. If P is a parallelogram in -^A with 

per(P) < L and shape(P) > s 

where 

s = max{2 log p (B 1 + B 2 ) + 2R, Wj + 2R, 2B 4 + 2R} 
then 4>{P) is also a parallelogram. 



Proof. Let P 



a b 
c d 



and <j>(P) 



b' 
d! 



We are assuming 



that 4>(0) = 0, so without loss of generality translate P so that a = 
and hence a' = 0. As stated above, there is a constant D so that 
5(0 U V) + 5(0 \Jc')<D and 5(b' U d') + 5(c' U d') < D. 

We can write b' = p n f and c' = p m \ where x — and y — aj for 
some ai, aj as above. Then d 1 can be expressed in one of two ways. It 
is 5— close to both b' and c', hence of the form p n f + p N | and also 
P m f ~^P M: f where ^ = ai, w — aj for some i, j E I. Setting these 
expressions equal and clearing denominators yields 

p n x + p N z = p m y + p M w. (*) 

Note that x, y, z, w are all relatively prime to p. 

We first obtain a lower bound onn-ra, with n, m as above. We 
can write b = p na ^- and c = p m °j^, with (xo,p) = 1 and (yo,p) = 1, 
chosen so that shape(P) = n — m . Wc know by assumption that 
n — too > so- Since is a i4T — bilipshitz map on Q C Q p and 
(p(0) = 0, letting R — log p (i^ ) we obtain 

P - n °- R < \^(p no j; )\p = \p n l\ P <p- na+H - 

Hence n — R< n < n + R; similarly, to — R < m < to + R. Thus, 

(no — mo) — 2R < n — to < (n — m ) + 2R. 

Using the fact that no — too > so, we see that 

n- to > s = max{2log p (B 1 + B 2 ), 3B|, 2B 4 }. 

Consider again the expression (*) for d' . First we assume that not 
all exponents are equal. If all the exponents were equal, then n would 
equal to, which is impossible since n — to > s > 0. Suppose first that 
n> N. Since the p— norms of both sides must be equal, we know that 
N = min{m,M}. 
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Case 1. Suppose N = m and M 7^ to. Then (*) simplifies to 



p n - m x=p M - m w + (y-z). 

We know that n — m > s. Suppose y — z 7^ 0. The highest power of 
p dividing the right hand side of the equation is bounded by B3. But 
by the choice of s, we have n — m > B3] hence this situation cannot 
occur. 

If by chance M — m = B3, and y — z = p Bs t for some integer t, 
then note that v{w + 1) is also bounded. If this is the case, change the 
initial value of Sq by the quantity i/(w + t), and we may assume that 
we are not in this case. 

So we must have y — z = 0, i.e. z — y and p n ~ m x = p M ~ m w. Thus 
n = M and x — w, and 4>{P) is a parallelogram. 

Case 2. Suppose N = M and M^ra. Then (*) simplifies to 

p m - M (p n - m x-y)=w- z. 

Since m — M > and w — z < B\, our choice of sq insures that 
pm-M (j,n-m x — > B\, a, contradiction. 

Case 3. Suppose that N = M = m. Then (*) simplifies to 

p n ~ m x = y + z —w. 

By our choice of so, the exponent m — n > -B4, a contradiction. 

Now suppose that n < N. Then we have n = min{m, M}. Since 
n — m > s > 0, we cannot have n = m. 

Case 4. Suppose that n — M. But then M < m < n = M, a 
contradiction. 

Lastly, we consider the case n = N. 

Case 5. Suppose n = N. Then (*) simplifies to 

p n (x + z) = p m y + p M w. 

The quantity x + z can take one of a finite number of values, so we can 
write x + z = p h f where (f,p) = 1 and h is bounded by B3. Then we 
must have n + h = min(m, M). If n + h = m, then —h = n — m > s 
which cannot happen, since \h\ < B3 but n — m > B3. If n + h = M, 
then (*) becomes p n - m + h (f _ w j — y. Again by the choice of sq, the 
left hand side of the equation is greater than the right hand side. □ 

5.3 Proof of the Action Rigidity Theorem 



We now prove Theorem 5.3 
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Proof of Theorem 5.1 . Fix q S N, (q,p) — 1 and let S be a generating 



set for |A containing |. Let so be as in the Lemma 5.4, and let H(S) 
denote the orbit of S under H . Given x, y € -A we say that (x, y) is a 
distinguished pair if x — y G H(S). Let C = max ae H(s)(q, 25(0 U a)). 

z to 

P C |A, per(P) < C and shape(P) > sq. Then by the Parallelogram 
lemma, <f)(P) will also be a parallelogram, i.e. 



We write P((x, y), (z, w)) if P = 



is a parallelogram with 



(z) = (j>(y) - (j>(w). 



We write P((x, y), (z, w)) if there is a finite sequence of pairs (a^, bi) 
for i = 0, ••• ,n with (ao,6o) = O^jJ/) an d (a n ,b n ) — (z,w) such that 
P((di, bi), (ai+i, This means that we have a sequence of par- 

allelograms between the two given pairs of points, each satisfying the 
conclusions of the parallelogram lemma, and with any two consecutive 
parallelograms in this sequence sharing a common side. Concatenat- 
ing these intermediate parallelograms allows us to conclude that the 
parallelogram given by the original pairs also satisfies the conclusions 
of the Lemma |5.4| . 

We first need the following lemma. 

Lemma 5.5. Let a G |A be arbitrary, and let (u,v) be a distinguished 



pair. Then P({u, v), {u - 



a. v 



-a)). 



Consider P y = 



u 

u + y 



for any y E H(S). By con- 



Proof. 

" - v + y 

struction, we have per(P y ) < C. Let Y — Y(u 7 v) C H(S) denote those 
y G H(S) such that shape(P y ) > sq. Let HqY be the sublattice in 
A Q generated by Y and YY = Z a Y n |A. We will first show that 

P((u, v), (u + x, v + x)) for any x G T,Y and then show that SF = |A. 
We prove this first assertion by induction. If x G Y, it is certainly true 
that P((tt, v), (u + x,v + x)). If x G EY", write x — x' + y for y &Y, and 
we have P((u, v), (u + x' , v + x')) by the induction hypothesis. Consider 
the parallelogram 



P 



u+x v+x 
u + x' + y v + x' + y 



u - 
u - 



x 
■ x 



v - 

v ■ 



X 
- X 



We see that shape(P) = shape(P y ) > sq. Also, S(u + x' U u + x) — 
5(0 U y) < \C and S(u + x' U v + x') = S(u U»)< \C . So we have 
per(P) < C. Therefore we know that P((u + x' , v + x'), (u + x, v + x)). 

Now we show that £Y = ^A. We know that shape(P y ) — \v{u — 
v) - v(y)\. Let w = v{u - v). Then Y = {y G H(S)\\u) - v(y)\ > s }. 
Hence for large enough n, we have 4r- € Y, so £Y" = ^A, proving the 



lemma. 



□ 



24 



Given x £ ^ A, we can create a distinguished pair by taking (x, x + 
a), for any a € S". So for any x,y £ -A we know that P((x,x + 
a), (y, y + a)), or 0(x + a) — = </)(y + a) — Since 5 generates 

we know that for any x,y, z £ | A we have P((x, x + z),(y,y + z)) 

or 

<j){x + z) - <f>(x) = <j>(y + z) - <j){y). 
In particular, since 0(0) = 0, we know that 4>\ i a is multiplication by a 

constant C g . Let <7i,<72 G N, with (qi,p) = (?2jP) = 1- Then we must 
have C gig2 = C qi — C q2 . Hence there is a constant a such that the 
map 4>\aq is multiplication by a. It follows that <fi is the restriction of 
an affine map of R x Q □ 



5.4 Proof of Theorem A 



We now use Theorem 5.3 to prove Theorem A. 



Proof of Theorem A. It is clear that every commensurator of PSLi2{'L[^\) 
gives rise to a unique quasi-isometry of VL P . Given / e QI(PSL2(Z[-])), 
we will now choose a commensurator g £ Comm(PSL2(Z[^])) so that 
the composition g o / is a bounded distance from the identity map. 

Let / € Q/(PSX 2 (Z[-])). Then / induces a quasi-isometry from 
57 p to itself. Compose / with a commensurator so that /((Too) = o'oo 



and f(o~o) = <7q. Combining Theorems 2.2 and 5.3, we know that / 
induces a map /; on the lower boundary of which is multiplication 
by a constant a and determines the permutation of the horospheres 
under /. 



Recall from §2.2 that we view PSL2{Q) as the Q— points G'q, 
where G' = Ad(SLi2(C)). Compose / with the commensurator g — 
( — \ 

Ad v 7 " J . Then the permutation of the horospheres under 



y/a , 

go f is the identity permutation. We must now show that for any m £ 
n pj the image f(m) lies in an e-ball around to, where e is independent 
of the choice of to. 

The set of points within n units of any three distinct horospheres 
has bounded diameter, independent of the choice of horospheres. Also, 
any quasi-isometry / has the property that 

hd(f(Nbhd(A) n Nhbd(B)), Nbhd(f(A) n Nbhd(B))) < oo 

where hd denotes Hausdorff distance. So if x £ Sl p lies in the inter- 
section of the n-neighborhoods of three horospheres, then there is a 
constant n' so that f(x) £ B n ,(x). Thus / o g is a bounded distance 
from the identity map, so the natural map \P : ComTO.(PSX 2 (Z[i])) — > 
Q/(P5L2(Z[i])) is an isomorphism. □ 
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5.5 Proof of Theorem C 



We now prove Theorem C. The proof uses some standard techniques 
from the study of quasi-isometric rigidity for lattices in semisimple Lie 
groups. In addition to these techniques, Theorem A is applied, as well 
as the S-arithmetic superrigidity theorem of Margulis Q . 

Proof of Theorem C. Since PSL 2 (Z[^]) is quasi-isometric to the space 
£l pi we get a quasi-isometry / : T — > fl p . To obtain the exact sequence 
of the theorem, we will find a representation p : T — > PSL 2 (IV) x 
PSL 2 (Cl p ) with finite kernel so that p(T) is a nonuniform lattice in 
PSL 2 {K) x PSL 2 {%), hence commensurable to PSX 2 (Z[±]) by @. 

Since T acts on itself by isometries via left multiplication L 7 , for 
all 7 S r, we obtain a uniform family of quasi-isometries 

f~ l = f°L- l of- 1 ;tt p -> n p . 

From Theorem A, we can think of / 7 as a commensurator, hence a 
bounded distance from an isometry. For each / 7 , compose with a 
bounded alteration B 1 to obtain a map 

p : T -> Isom(U 2 x T p ). 

First we show that p is a homomorphism. Suppose ^0(7) is a bounded 
distance from the identity isometry, i.e. ^jj 2 xT ( x >p(l) • x) < e for all 

x G H 2 x T p . But then it follows that ^(7) is the identity, hence p is 
a homomorphism. We must show that ^(7) is a lattice and that p has 
finite kernel. 

Since f(T) is a net in O p , p(T) = {/ 7 } = {S 7 o / o L 7 o /"^ g T} 
acts cocompactly on It follows that p(T) acts on H 2 x T p with 
cofinite volume. 

Choose a basepoint x G f2 p and consider rfjj 2 xT {x,p{^) ■ x). For 
finitely many 7 G T, ^(7) moves x a bounded amount, i.e. there exists 
a constant C > so that ^jj 2 xT ( x ,p(l) ■ x) < C for some finite set 
{-fi} C r. (To find C we are using the fact that {/ 7 } is a uniform 
family of quasi-isometries.) In particular, rffj 2 xT {x,p{l) ■ x) = for 
only finitely many 7 G T. But if rffj 2 xT (^,^(7) • x) > 0, then ^(7) 
is not the identity isometry. Hence p has finite kernel. The previous 
paragraph showed that p(T) is discrete, so we can now construct the 
short exact sequence 

1 -> n -> r -> a -> 1 

where TV = fcer(/9) and A = p(T) is a lattice in PSL 2 (R) x PSL 2 (Q p ). 

To complete the proof, we apply the following theorem of Margulis 
Q (Theorem |5.6| ), stated in the case n = 2, from which we conclude 
that the lattice A obtained above is commensurable to PSL 2 (Z[-]). 
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Theorem 5.6. Let p be a prime and n £ N + , n > 2. If a sub- 
group r o/SL^Q) under the diagonal embedding in SL2 (R) X SL2 (Q p ) 
is a lattice in SX 2 (R) x SX 2 (Q p ), ^en f/ie subgroups T and SL 2 {Z[^\) 
ore commensurable. 



The proof of Theorem 5.6 uses Margulis' superrigidity theorem for 



S-arithmctic groups. Theorem 5.6 completes the proof of Theorem 



C. □ 



APPENDIX 

We now compute the commensurator group Comm(PSL2(Z[-])) of 
PSL a (Z[±]) in PST 2 (R) x PSL 2 (Q p ). 

Proposition. The commensurator subgroup for PSX 2 (Z[i]) is given 
by 

Comm(PSL 2 (Z[-})) = PSL 2 {Q) 
P 

= {{a, a)\a £ P5i 2 (Q)} C PS£ 2 (R) X PSL 2 (QA 



Proof. Since any commensurator g must preserve f2 p , hence preserve 
the horospheres, i.e. map Q U {00} to Q U {00}, we must have g £ 
PSL 2 (Q). We now show that the commensurator subgroup, which 
is contained in PSX 2 (R) x PSL 2 (Q p ), is exactly the set {{g,g)\g £ 
PSL 2 (Q)}. 

First we show that for b £ P5X 2 (Q), the element h = (Id, b) is not 
a commensurator of PSX 2 (Z[i]). We know that an element (a,b) £ 

C 'omm(P 'S X 2 (Z[^])) must induce a quasi-isometry on the space fl p . 
Since a £ PSL 2 (Q) C PST 2 (R) and b £ PST 2 (Q) C P5L 2 (Q p ), we 
can let a act by conjugation on the H 2 factor and b by conjugation 
on T p . So h acts by the identity on H 2 , hence h(a a ) = a a , although 
a a is not fixed pointwise. In addition, ^(coo) = a^, so the closeness 
line between o~ a and Coo is also preserved. Since this is true for all 
a £ Q, if we view h as a map on Q p , then h fixes a copy of Q C Q p . 
Hence when we extend h continuously to Q p , we see that it must be 
the identity. 

We now show that if a £ PSX 2 (Q), then (a, a) is a commensurator 
of PSX 2 (Z[i]). A calculation shows that for any element 

(g,g) £ PSL 2 (Z[-}) x PSL 2 (Z[-}) c P5i 2 (R) x P5L 2 (Q ) 
P P 

the expression 

(a,a)(g,g)(a^ 1 ,a^ 1 ) 
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can be written as a matrix all of whose entries have bounded denom- 
inator, say bounded by d, meaning that each denominator is of the 
form dp r for some r € Z + . Thus the subgroup 

(a, o)(P5L 2 (Z[i]), PSL 2 (Z[^}))(a-\ a" 1 ) 

is of finite index in PSX 2 (Z[i]) x P5*L 2 (Z[i]). Hence (a, a) is a com- 
mensurator. 

Now we will show that Comm(PSL2(Z[-])) consists entirely of 
elements of the form (a, a), with a G PSX 2 (Q). Suppose (a, b) e 
Comm(PSL 2 (Z[±])), with a, 6 e PSX 2 (Q). Wc know that (a" 1 , a" 1 ) 
is an element of Comm(P«S'-L 2 (Z [-]))■ Compose these two elements 
to form a new commensurator (a, 6) o (a , a ) = (Id,ba ). By 
the reasoning above, if this is a commensurator, then we must have 
ba^ 1 — Id, which implies that b = a, so our original commensurator 
must have been of the form (a, a) with a <G PSP 2 (Q). d 
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